CLAIMS 



What is claimed is: 

1. A rapid white balance method for processing a color digital image applied to an 
RGB color space of the image, the method comprising the steps of: 

5 dividing the image into a plurality of blocks to obtain a reference G parameter, 

G ref . 

R B 

obtaining an averaged R value, savg , and an averaged B value, savg , of 

each of the blocks according to the division; 

computing a reference R parameter, ref , and a reference B parameter, 

10 re f , according to the averaged R value and the averaged B value of each 

block; 

R B 
computing a R gain, gain , and a B gain, gain , from the reference R 

parameter and the reference B parameter; and 
adjusting the image according to the R gain and the B gain. 
15 2. The method of claim 1 further comprising the step of: 

computing an adjustment parameter from the R gain , and the B 

gain f ^£*-i before the adjustment and the R gain ,^ Sk and the B gain ,^ 8k 
after the adjustment; and 

analyzing the adjustment parameter and redoing the image division step if the 
20 adjustment parameter is greater than a threshold. 



9 



3. The method of claim 1, wherein the image is divided into 40 columns and 30 rows 
of blocks of equal size. 

4. The method of claim 1, wherein the step of dividing the image into a plurality of 
blocks to obtain a reference G parameter dynamically divides the image into a plurality of 
blocks following the steps of: 

setting initial numbers of rows and columns; 

dividing the image into a plurality of block according to the initial numbers of 
rows and columns; 

obtaining the G values of all pixels in each block and computing an averaged G 
G 

value, savg , for each block from the G values of the pixels; 

selecting a plurality of characteristic blocks form all the blocks according to the 
averaged G values; and 

computing the reference G parameter according to the averaged G value , save 
of each characteristic block. 

5. The method of claim 4 further comprising the step of checking the reference G 
parameter; wherein if the reference G parameter is greater than a G parameter threshold 
then the numbers of rows and columns are reduced and the procedure starts all over from 
dividing the image into blocks. 

6. The method of claim 4, wherein the step of selecting a plurality of characteristic 
blocks according to the averaged G value of each block is done by selecting those with top 
10% averaged G values. 

7. The method of claim 4, wherein the step of computing the reference G parameter 
according to the averaged G value of each characteristic block comprises the steps of: 
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computing the averaged G value of all characteristic blocks according to the 
averaged G value of each characteristic block; 



a 2 G 

computing the mean square difference , ave of the averaged G value , tave 

of the characteristic blocks and the averaged G value , save of each of the 
characteristic blocks; and 

determining the reference G parameter according to the mean square difference 
and the averaged G value of the characteristic blocks. 

8. The method of claim 7, wherein the mean square difference is computed 

K 
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ave (f* save , i ^ tave ^ I K 

according to the formula ' = 1 



10 9. The method of claim 7; wherein the step of determining the reference G parameter 

according to the mean square difference and the averaged G value of the characteristic 

G, a 2 

blocks uses the following algorithm: if tave >=170 and ^ <=170, then the 

reference G parameter is equal to the averaged G value, tave of the characteristic 
blocks. 

15 10. The method of claim 7, wherein the step of determining the reference G parameter 

according to the mean square difference and the averaged G value of the characteristic 

blocks uses the following algorithm: if tave <170, then the reference G parameter is the 
maximum averaged G value, save . 

1 1. The method of claim 7 5 wherein the step of determining the reference G parameter 
20 according to the mean square difference and the averaged G value of the characteristic 
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G a 2 

blocks uses the following algorithm: if tave >170 and ^ >170, then the reference G 

G 

parameter is the averaged value of the top 5% sa y e . 

12. The method of claim 5, wherein the reference G parameter threshold is between 
232 and 252. 

13. The method of claim 1, wherein the step of obtaining the averaged R value and the 
averaged B value of each block according to the division further comprises the steps of: 

obtaining the R value and the B value of each pixel using a sensor; and 

using the R value and the B value of each pixel to compute an averaged R 

R B 

value, savg , and an averaged B value, savg , for each block. 

14. The method of claim 1 5 wherein for the step of using the averaged R value and the 
averaged B value of each block to compute the reference R parameter and the reference B 
parameter of the image, 

the reference R parameter in is computed using the formula 

R ref =<Zw u *W 2i * R save )l{j^W u *W 2i ) 

,=1 ,=1 , where the weight 

w » = 7 PT^ ~ exp( _x ' 4 } ) 

1 - exp( -1) with X= V/C+^ and the W eight 

W 2t =l/exp((*,-l) 2 /x,.) withx= * /jB;and 

the reference B parameter in the step is computed using the formula 
B ref =(f| W u *W 2i * B save )/{j^ W u *W 2i ) 

, where the 

w » = i 7 — rr( ! - exp( ~ x > 4 >) J J? J- 

weight l-exp(-l) with x=V/C+/T and the 
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weight W *> = 1 1 eX P« *i " I) 2 / *i ) with X =*/S 

15. The method of claim 1, wherein 

the R gain is computed according to the reference R parameter using the 

1 R eain =1.2 + /*(JC-1.2) , G ref lB, 

formula « a "' 7 v , where x = ref re/ ;and 

the B gain is computed according to the reference B parameter using the 
formula B ~> = 1 2 + ? * <* ~ 1 - 2 > , where x = <V ' R « . 

1 6. The method of claim 15, wherein for the formula 1 - 2 + X * (* ~ 1 - 2 ) 

if x^0.8, then the gain is 0.8; 

if 0.8<x<1.2, then ^=1 (i.e., the gain is equal to x); 

if 1.8>x>1.2, then ' ; and 

if x ^ 1 .8, then the gain is 1 .8. 

17. The method of claim 1, wherein the image adjustment is done by multiplying the 
R and B values of each pixel in the image by the R gain and the B gain. 

18. The method of claim 2, wherein the adjustment parameter is computed using the 
formula " + (*& " B S^ . 

19. The method of claim 2, wherein the adjustment threshold is between 0.0015 and 
0.0025. 
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